package 笔试.美团;

/**
 * @author:谢君臣
 * @Date:2021/8/8-15:27
 * @version:1.0
 * @function:
 * 小美给了小团一个长度为n（n为偶数）的序列A，序列中的数都是介于[1,100000]的整数。小团想把这个序列变得漂亮后再送回给小美。
 * 小美觉得一个序列是漂亮的当且仅当这个序列的前一半和后一半是一样的，即对于1<=i<=n/2都满足A[i]==A[i+n/2]。
 * 小团可以按进行以下操作任意次：
 * 选择两个介于[1, 100000]之间的数x和y，然后将序列A中所有值为x的数替换为y。
 * 注意，每次操作都会在上一次操作后得到的序列上进行。小团想知道他最少需要操作多少次可以把序列变成漂亮的。
 */
public class MT8802 {

}
